The New York Police Department is investigating sexual assault allegations against magician David Blaine, authorities confirmed Monday.